Comparing SIMD and MIMD Programming Modes
نویسندگان
چکیده
| The Connection Machine CM-5 supports both SIMD and MIMD programming modes. The SIMD mode is simulated over the MIMD mode. This simulation is likely to lead to a loss of performance in SIMD programs. This paper describes a comparison of the two programming modes with CM Fortran and message-passing Fortran. Two kinds of benchmarks are discussed. The rst kind consists of synthetic benchmarks in which we measure time for basic arithmetic operations and communication time. The second kind consists of application benchmarks. The experimental results conclusively show that message-passing Fortran performs considerably better than CM Fortran. While the CM-5 is obsolete, these issues show up in the T3D and other current machines.
منابع مشابه
Comparing CM Fortran and Message-Passing Fortran Programming Modes on the CM-5
The Connection Machine CM-5 supports both SIMD and MIMD programming modes. The SIMD mode is simulated over the MIMD mode. This simulation is likely to lead to a loss of performance in SIMD programs. This paper describes the design and implementation of benchmarks which were used to bring out the diierence in speed between the two programming modes with CM Fortran and message-passing Fortran. Tw...
متن کاملCompiling Rewriting onto SIMD and MIMD/SIMD Maschines
We present compilation techniques for Simple Maude, a declarative programming language based on Rewriting Logic which supports term, graph, and object-oriented rewriting. We show how to compile various constructs of Simple Maude onto SIMD and MIMD/SIMD massively parallel architectures, and in particular onto the Rewrite Rule Machine, a special purpose MIMD/SIMD architecture for rewriting. We sh...
متن کاملData Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler
Features of an explicitly parallel programming language targeted for reconfigurable parallel processing systems, where the machine's -1processing elements (PE's) are capable of operating in both the SIMD and SPMD modes of parallelism, are described. The SPMD (Single Program-Multiple Data) mode of parallelism is a subset of the MIMD mode where all processors execute the same program. By providin...
متن کاملNon-Deterministic Instruction Time Experiments on the PASM System Prototype
Experimentation aimed at determining the minimumgranularity at which variable-length SIMD operations may be decoupled into identical asynchronous MIMD streams for a performance benefit is reported. The experimentation is based on timing measurements made on the PASM system prototype at Purdue. The application used to measure and evaluate this phenomenon was matrix multiplication, which has feas...
متن کاملModula-2*: Language Overview Most Current Programming Languages for Parallel Machines, including *lisp
Choice between SIMD and MIMD. Parallel programming languages are either synchronous or asynchronous, re ecting whether the target machine is either a SIMD or MIMD architecture. On SIMD machines, programs are restricted to total synchrony, even if that causes poor machine utilization. On MIMD machines, tightly synchronous execution is quite expensive to implement when needed. Since the choice is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Parallel Distrib. Comput.
دوره 35 شماره
صفحات -
تاریخ انتشار 1996